package com.rgs.se.sort;



public class _1Insertion {

    /* 插入排序 */
    public static void Insertion(int[] arr) {
        int j;
        for (int i = 1; i < arr.length; i++) {
            int tmp = arr[i];
            //寻找tem的合适位置并放入
            for (j = i - 1; j >= 0 && arr[j] > tmp; j--) {
                //前面元素后移，为tmp腾出位置
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = tmp;
        }
        System.out.println("插入排序:");
        SortUtil.Print(arr);
    }
}
